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METHOD AND APPARATUS FOR DIVERSITY CONTROL 
IN MULTIPLE DESCRIPTION VOICE COMMUNICATION 

Cross-Reference to Related Application 

5 The present application hereby claims the benefit of previously filed Provisional 

patent application Ser. No. , "Method and Apparatus for Diversity Control in 

Multiple Description Voice Communication," filed by C-C. Lee on September 14, 
2000. 

10 Field of the Invention 

The present invention relates generally to the field of multiple description (i.e,, 
multi-descriptive) source coding for signals such as speech signals, and more 
particularly to a method and apparatus for providing diversity in such a multi- 
descriptive encoding when homogeneous coders are employed. 

15 

Background of the Invention 

Providing high-quality telephony services over packet networks has introduced 
many new technical challenges. One such challenge is to conceal channel erasures, 
which may occur due to packet loss. Normally, packet loss which is due to the late 

20 arrival of a given packet can be alleviated by using buffering techniques at the receiving 
terminal, at the expense of an increased end-to-end delay. Packet loss due to other 
causes can be mitigated by replacing missing segments with waveform segments based 
on correctly received packets. A number of such waveform substitution techniques 
(i.e., concealment techniques) have been proposed and will be familiar to those of 

25 ordinary skill in the art. Most of these techniques appear to be effective for short 
chaimel erasures (e.g., those less than about 20 milliseconds), but their performance 
drops quickly as the rate of channel erasure increases. 

To improve a system's resilience to channel erasures, one well known approach 
is to employ multiple "uncorrelated" channels to deliver the same bit stream. 

30 Effectively, then, the channel is "erased" only when all chaimels fail on the same packet 
of information. Since all of these multiple channels are uncorrelated, the rate of channel 

1 
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erasure can be greatly reduced. This will in turn help to sustain the performance level 
of the aforementioned concealment techniques. 

Such an improved communication system exploits the diversity from multiple 
uncorrelated channels to reduce the rate of channel erasure. However, there is no 
5 diversity in the encoded bit streams - the information received from more than one 
working channel will have no added value. A more advantageous result is achieved by 
sending different information over each channel in such a way that if the corresponding 
information from multiple channels are successfully transmitted, the information from 
each channel can be used to augment the information from other channels to thereby 

10 improve the overall fidelity of the reconstructed signal. On the other hand, if less than 
all of the channels are successfully transmitted, the information received will still be 
sufficient to achieve a reduced, but at least minimally acceptable fidelity. This 
approach, familiar to those skilled in the art, is known as multiple description (or multi- 
descriptive) source coding. 

15 Recently, there have been extensive efforts dedicated to the design of efficient 

multiple descriptive coding systems. In particular, such systems typically allocate a 
separate codec (coder/decoder pair) for each channel, wherein each codec comprises a 
different encoder and a corresponding decoder. On the transmission side of the 
channels, the multiple encoders advantageously produce diversified information. At the 

20 receiving end, should one channel fail, the associated decoder temporarily stops its 
operation, and if necessary, may use conventional concealment mode techniques, fully 
familiar to those skilled in the art, to maintain any necessary internal memory states. 
Otherwise, each decoder operates normally. Output signals from all operating decoders 
are then mixed to produce the final decoded signal. (In the case where all channels 

25 have failed, a conventional concealment mode technique may be used to synthesize the 
output signal.) 

Although the above-described scheme works well, the encoders and (more 
importantly) the decoders which are used must necessarily have been specifically 
designed for the given multiple description coding technique. Thus, existing network 
30 environments which employ encoders and decoders which have not been designed with 
multiple description coding applications in mind cannot take advantage of the benefits 
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of such a technique. It would be extremely advantageous if the benefits of multiple 
description coding techniques could be realized in existing network environments, 
particularly without the need to modify the existing decoders, and preferably, with only 
slight modifications being required in the existing encoders. 

5 

Summary of the Invention 

In accordance with the principles of the present invention, a multiple descriptive 
source coding technique is provided in which a plurality of homogeneous encoders are 
advantageously employed in combination with a corresponding plurality of 

10 advantageously substantially identical decoders. In particular, diversity is provided to 
the multiple encoders by modifying the quantization process in at least one of the 
encoders such that the modified quantization process is based at least on a quantization 
error resulting from the quantization process of another one of the encoders. In this 
manner, diversity among the multiple bit streams is obtained, and in particular, the 

15 quality of a reconstructed signal based on a combination of multiple decoded bit 
streams at the receiver is advantageously superior to that based on any one of the 
decoded bit streams alone. 

In accordance with certain illustrative embodiments of the present invention, 
two Pulse Code Modulation (PCM) coders are employed. In one such case, one of the 

20 PCM coders (referred to herein as the ''auxiliary" coder) quantizes a given sample point 
based at least in part on the quantization of that sample point by the other PCM coder 
(referred to herein as the "primary" coder), in particular so as to use an adjacent 
quantization value to that which was used by the primary coder whenever the sample 
point is closer to the midpoint between the two adjacent values than to the value used by 

25 the primary coder. In this manner, the total error is advantageously reduced when 
decoded bit streams from both coders are combined at the receiver. 

In accordance with other illustrative embodiments of the present invention, two 
Adaptive Differential Pulse Code Modulation (ADPCM) coders are employed. In one 
such case, one of the ADPCM coders (referred to herein as the "auxiliary" coder) 

30 quantizes a given sample point based at least in part on the quantization of that sample 
point by the other ADPCM coder (referred to herein as the "primary" coder) so as to 
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ensure that the quantization noise introduced by the two coders are of opposite sign. In 
this way, the total error is advantageously reduced when decoded bit streams from both 
coders are combined at the receiver. 

In accordance with yet other illustrative embodiments of the present invention, 

5 two Low-Delay Code Excited Linear Prediction (LD-CELP) coders are employed. In 
one such case, one of the LD-CELP coders (referred to herein as the ''auxiliary" coder) 
quantizes a given sample point with use of an excitation vector based at least in part on 
the quantization of that sample point by the other LD-CELP coder (referred to herein as 
the "primary" coder) so as to ensure that the excitation vectors used to quantize the 

10 sample point are different. In this way, diversity is ensured, and the total error may be 
advantageously reduced when decoded bit streams from both coders are combined at 
the receiver. 

Brief Description of the Drawing 

15 Fig. 1 shows an illustrative two-channel multiple description communications 

system in accordance with the principles of the present invention. 

Detailed Description 

20 Overview of the illustrative embodiments 

Fig. 1 shows an illustrative two-channel multiple description communications 
system in accordance with the principles of the present invention. The system of Fig. 1 
includes coders 11 and 12, diversity control module 13, channels 14 and 15, and 
receiver 10 which comprises decoders 16 and 17, erasure concealment module 18, and 
25 mixer 19, 

In operation, the illustrative system of Fig. 1 provides two multiple description 
bit streams generated from the single input source (e.g., speech) signal by coder 11 and 
coder 12, respectively, which bit streams may be transmitted through channel 14 and 
channel 15, respectively, and may then be decoded by decoder 16 and decoder 17, 
30 respectively, to produce two independent decoded bit streams. The two decoded bit 
streams are then combined by mixer 19 to produce the reconstructed output (e.g., 

4 
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speech) signal. In the event that one of the two bit streams is not available due to frame 
erasure (ie., packet loss), the corresponding decoder is stopped (so as not to produce an 
output for mixer 19) and solely the other decoder is used to generate the reconstructed 
output signal. If both of the two bit streams are unavailable, conventional concealment 

5 techniques, familiar to those skilled in the art may be employed to generate the 
reconstructed output signal. In addition, conventional concealment techniques may be 
employed to update the internal state variables (if necessary) of any decoder which has 
been stopped as a result of frame erasure. 

Coders 11 and 12 are advantageously homogeneous -- that is, they are of the 

10 same type and use essentially identical coding algorithms, which algorithms may be 
conventional and will therefore be fully familiar to those of ordinary skill in the art. 
However, the quantization processes (and, advantageously, no more) of one or both of 
these coders has been modified in accordance with the principles of the present 
invention so that at least one of these coders (at least a portion of the time) quantizes 

15 each given sample point to be encoded based in part on the quantization error 
introduced by the other coder on the corresponding sample point. Note that in some 
illustrative embodiments of the present invention the sample points being quantized 
may be representative of individual time point samples of the source (e.g., speech) 
signal being coded, while in other illustrative embodiments the sample points may be 

20 individual frequency point samples of a frequency transform which has been performed 
on a given segment of the source signal being coded. In other illustrative embodiments, 
the sample points may be other data which is related to the source signal and is to be 
encoded by the system. 

More particularly, in certain illustrative embodiments of the present invention, 

25 coder 12, for example, advantageously comprises an identical coding algorithm to the 
coding algorithm comprised in coder 11, except that the quantization process of coder 
12 has been modified so as to base the quantization value which it selects in part on the 
quantization value selected by, and/or the quantization error which resuhs from, the 
quantization process of coder 1 1 . Specifically, by using the knowledge of which 

30 quantization value has been selected by coder 1 1, the quantization process of coder 12 
may, in certain situations, advantageously select a quantization value other than the 
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value that it would otherwise select, if by doing so, an improved reconstructed signal 
may be achievable by the receiver when both channels are successfully transmitted and 
received. 

In the case described immediately above, we refer to coder 1 1 as the "primary" 
5 coder (i.e., the coder whose quantization process is not being based on the quantization 
value selected by and/or the resultant quantization error from the other coder), and we 
refer to coder 12 as the "auxiliary" coder (ie., the coder whose quantization process is 
based on the quantization value selected by and/or the resultant quantization error from 
the other coder). In various illustrative embodiments of the present invention, the 

10 specific method used by the quantization process of the auxiliary coder (Le., the specific 
manner in which the quantization process is modified from that of the primary coder) 
may vary, according to, inter alia, the coding algorithm employed by the coders. (See, 
e.g., the discussion of the various illustrative embodiments described below.) 

At the receiver, erasure concealment module 18 provides control for decoders 16 

15 and 17 and mixer 19 when one or both channels experience a frame erasure (i.e,, packet 
loss) Should one channel fail, erasure concealment module 18 temporarily stops the 
operation of the associated decoder, and, if necessary, causes the stopped decoder to 
maintain and/or appropriately update its internal memory state. It then controls mixer 
19 to use only the decoder associated with the channel that has not failed. In the case 

20 where both channels have failed, conventional concealment mode techniques, fully 
familiar to those of ordinary skill in the art, may be used to synthesize the output signal, 
either from just one of the (otherwise stopped) decoders, or from a combination of both 
decoders. 

Note that, since each decoder stops its operation during channel failures, the 
25 decoder state (if present) will likely diverge from the corresponding encoder state. 
Therefore, at the end of every charmel failure, the decoder state is advantageously 
corrected so that the decoder can seamlessly resume its operation. In accordance with 
certain illustrative embodiments of the present invention, the internal state from an 
operating decoder (which, in accordance with the principles of the present invention, is 
30 advantageously homogenous with respect to the stopped decoder -- i.e., they operate 
with identical decoding algorithms), may be advantageously loaded into the decoder 
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which has been stopped. In accordance with other illustrative embodiments of the 
present invention, an encoding capability may be added to the receiver, in which case 
the stopped decoder can update its state by merely re-encoding the reconstructed output 
signal as produced by mixer 19. 

5 And finally, in accordance with the principles of the present invention, diversity 

control module 13 may provide the necessary control to enable at least one of the coders 
to base its associated quantization process on the quantization value selected by and/or 
the quantization error that results from the quantization process of the other coder. In 
some illustrative embodiments of the present invention, diversity control module 13 

10 merely provides either the information regarding the quantization value selected by the 
quantization process of the primary coder (e.g,, coder 11), or the quantization error 
resulting therefrom, to the quantization process of the auxiliary coder (e.g., coder 12). 
In other illustrative embodiments, however, diversity control module 13 may be absent 
altogether. In such cases, the auxiliary coder (e.g., coder 12) does not need any special 

15 "connection" to the primary coder (e.g., coder 11) in order to "know" the selected 
quantization value and/or the resultant quantization error of the primary coder, as it is 
capable of determining such information based on its own internal analysis. 

And, in addition, in certain illustrative embodiments of the present invention, 
diversity control module 13 allows coders 11 and 12 to switch their primary and 

20 auxiliary "roles," possibly by providing the information regarding the quantization 
value selected by and/or the quantization error which results from the quantization 
process of each of the coders to the quantization process of the other coder, and, in any 
event, by instructing the two coders as to which one is to serve as the primary coder 
(i.e., the coder whose quantization process is not based on the quantization value 

25 selected by or the resultant quantization error from the other coder) and which one is to 
serve as the auxiliary coder (i.e., the coder whose quantization process is based on the 
quantization value selected by and/or the resultant quantization error from the other 
coder), at a given point in time. For example, diversity control module 13 may switch 
the "roles" of the two coders in a regular, periodic fashion. (See the discussion below.) 

30 Note that for the sake of simplicity, all of the illustrative embodiments which are 

specifically shown and described herein provide for two multiple description bit streams 
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and two corresponding codecs (encoder/decoder pairs). However, in accordance with 
the principles of the present invention, extensions of each of these illustrative 
embodiments to corresponding embodiments with three or more multiple description bit 
streams will in each case be obvious to those skilled in the art. For example, in three bit 
5 stream embodiments of the present invention in which three homogeneous coders are 
employed, the quantization process of a second one of the encoders might be based on 
the quantization performed by a first one of the encoders, while the quantization process 
of a third one of the encoders might be based on the quantization performed by the 
second one of the encoders. In such a case, the first one of the encoders serves as the 

10 "primary" encoder, while the second and third encoders serve as a "first auxiliary" 
encoder and a "second auxiliary" encoder, respectively. Moreover, the "roles" of these 
three coders may, in certain illustrative three bit stream embodiments, be cycled in, for 
example, a periodic fashion. Many other arrangements in accordance with the 
principles of the present invention which may be employed in multiple description 

15 source coding systems providing three or more independent bit streams will also be 
easily derivable by those skilled in the art. 

Illustrative embodiments of the present invention employing PCM coders 

In accordance with certain illustrative embodiments of the present invention, a 
20 multiple description encoding procedure is provided in which homogeneous coders 
employing Pulse Code Modulation (PCM) coding techniques are employed. (Note that 
PCM coding techniques are conventional and are fully familiar to those of ordinary skill 
in the art. Specifically, it is well known that PCM coding techniques code an input 
signal by encoding each source sample point with use of a reproduction alphabet 
25 containing discreet quantization values, and in particular, by selecting the quantization 
value which is closest to the given source sample point being encoded.) 

In accordance with one such illustrative embodiment of the present invention, 
the two PCM coders both use a common reproduction alphabet Q - {^J. Thus, by 
mixing the decoded signals at the receiver, the overall reproduction alphabet effectively 
30 contains all e Q, as well as all those mid-points p, ^ {q&qi+\)l2 of two neighboring 
points qi and ^^+1 in g, since mixing (averaging) two values from the set {qj} produces 
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either one of the values qi or one of the values pi. If a source sample x happens to be 
closer to a mid-point value pi than to any 6 Q, it would clearly be advantageous if one 
of the coders {e.g., the primary coder) were to quantize x to the closest point q^ E Q, 
while the other coder (e,g., the auxiliary coder) were to quantize x to q,+[ (or to ^,.1). In 
5 this maimer, the mixer of the receiver will advantageously produce the "optimal" 
possible reconstructed value, namely p^ (assuming, of course, that both decoded bit 
streams are available), whenever pi is closer to the source sample x than is the closest q^. 
As will be obvious to those of ordinary skill in the art, the net result of this approach is a 
coding system which provides twice the resolution (i.e., half the quantization error) in 

10 the absence of frame erasures or packet loss. 

Specifically, then, in accordance with one illustrative embodiment of the present 
invention employing PCM coders, the primary coder quantizes the source sample x to 
the closest quantization value q^ in its reproduction alphabet, as is conventional for a 
PCM coder. Meanwhile, however, the quantization process of the auxiliary coder has 

15 been modified as follows. First, the auxiliary coder quantization process determines the 
quantization error which results from the primary coder's quantization process (i.e., the 
difference between the source sample point x and the closest quantization value in the 
reproduction alphabet, q^). If that quantization error is greater than one quarter (1/4) of 
the difference between q^ and its nearest neighbor, q,+\ (or, alternately, q^.], depending 

20 on the sign of the quantization error), then sample point x is necessarily closer to the 
mid-point of q^ and q^+i (or g^-i) than it is to q^ itself Therefore, the quantization process 
of the auxiliary coder advantageously selects quantization value q^+i (or q^-]) rather than 
selecting qi, as would the quantization process of an unmodified PCM coder. 

In accordance with one alternative embodiment of the present invention using 

25 PCM coders, the primary and auxiliary coders use different reproduction alphabets. For 
example, the primary coder uses the reproduction alphabet g = {qi} as above, while the 
auxiliary coder uses a reproduction alphabet which consists of the mid-points P = {pi} 
of the alphabet Q as described above. Then, each coder simply quantizes the source 
sample point x to the closest quantization value in its respective reproduction alphabet, 

30 In this manner, the two coders complement each other, and the reconstructed signal at 
the receiver will again advantageously provide twice the resolution (half the 
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quantization error) in the absence of frame erasures or packet loss. (Note that the 
multiple descriptive coding system in accordance with this particular illustrative 
embodiment has decoders which differ from one another in that the reproduction 
alphabets used by the decoders necessarily correspond to those of the associated 
5 encoders.) 

And in accordance with another alternative embodiment of the present invention 
using PCM coders, the two coders are identical in all respects including their respective 
quantization processes, but the input signal is advantageously modified prior to being 
supplied to one of them. For example, both the primary coder and the auxiliary coder 

10 may use the common reproduction alphabet Q ^ {qi} as above, and both coders may 
quantize their respective input source sample to the closest quantization value in the 
reproduction alphabet in all cases. However, the input signal to the auxiliary coder is 
advantageously offset by a predetermined amount, which, for example, may be set 
equal to one half of the difference between successive quantization values (q^ and qi+\). 

15 Such an approach again results in a reconstructed signal at the receiver which provides 
twice the resolution (half the quantization error) in the absence of frame erasures or 
packet loss. In this illustrative embodiment, however, completely identical and 
unmodified encoders (as well as decoders) are advantageously employed, while still 
achieving the benefits of the present invention. 

20 

Illustrative embodiments of the present invention employing ADPCM coders 

In accordance with other illustrative embodiments of the present invention, a 
multiple description encoding procedure is provided in which homogeneous coders 
employing Adaptive Differential Pulse Code Modulation (ADPCM) coding techniques 

25 are employed. (Note that ADPCM coding techniques are also conventional and are 
fully familiar to those of ordinary skill in the art. See, e.g., U.S. Patent No. 4,437,087, 
issued on March 13, 1984 to David W. Petr, and commonly assigned to the assignee of 
the present invention. U.S. Patent No. 4,437,087 is hereby incorporated by reference as 
if fully set forth herein.) 

30 In accordance with one such illustrative embodiment of the present invention, 

the primary coder operates as a normal ADPCM coder. In particular, assume that this 
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primary coder quantizes a particular source sample x to the quantization value Xq , which 

can be equivalently modeled as adding a noise component to x - that is, x^^x + n^. 

(Note that the noise component is equivalent to the resultant quantization error.) 

Clearly, if the auxiliary coder were to add to the source sample x another noise 
5 component that is of the opposite sign to that of?^^, (i.e., sign(/7, ) ^ signin^)), the 

mixed noise at the receiver will be advantageously reduced (when neither bit stream 

experiences frame erasure or packet loss). 

Thus, in accordance with this illustrative embodiment of the present invention, 

the quantization process of the auxiliary coder is modified so that it encodes to a sub- 
10 optimal neighboring reproduction point whenever the (normally) optimal point does not 

meet the condition that sign(/7| ) ^ sign(nQ ), but the given neighboring point does meet 

this condition. In other words, the auxiliary coder selects the closest quantization value 

to the sample point such that the resultant quantization error has an opposite sign to the 

quantization error which resulted from the coding of the corresponding sample point by 
15 the primary coder. In this manner, the overall quantization error of the combined (i.e., 

mixed) reconstructed signal at the receiver will typically be reduced (as compared to the 

quantization error which results from a single decoded bit stream), when neither bit 

stream experiences frame erasure or packet loss. 

20 Illustrative embodiments of the present invention employing LD-CELP coders 

In accordance with yet other illustrative embodiments of the present invention, a 
multiple description encoding procedure is provided in which homogeneous coders 
employing Low-Delay Code Excited Linear Prediction (LD-CELP) coding techniques 
are employed. (Note that LD-CELP coding techniques are also conventional and are 

25 fully famihar to those of ordinary skill in the art. See, e.g., U.S. Patent No, 5,233,660, 
issued on August 3, 1993 to Juin-Hwey Chen, and commonly assigned to the assignee 
of the present invention. U.S. Patent No, 5,233,660 is hereby incorporated by reference 
as if fully set forth herein.) 

In accordance with one such illustrative embodiment of the present invention, 

30 the primary coder operates as a normal LD-CELP coder. (As is fully familiar to those 
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of ordinary skill in the art, the quantization process of an LD-CELP coder typically 
includes an excitation vector search in which an excitation vector which minimizes an 
error criterion is selected from a fixed codebook and is then identified by its index 
therein.) In accordance with the illustrative embodiment of the present invention, the 
5 quantization process, and in particular, the excitation vector search module, of the 
auxiliary coder is modified so that it advantageously selects a different excitation vector 
(e.g., a vector having a different index in the codebook) than the one which was selected 
by the primary coder for the corresponding sample point. 

In particular, the auxiliary coder performs an excitation vector search to 

10 determine the "best match" (i.e., the excitation vector which minimizes the error 
criterion), as does the primary coder. However, the index of the excitation vector 
selected by the auxiliary coder is compared to the index of the excitation vector selected 
by the primary coder, and if these indices are equal, the auxiliary coder uses an 
alternative choice of an excitation vector - for example, the second "best match" may 

15 be advantageously used instead. (Note that if the two coders start out with identical 
initial conditions, the excitation vector searches will necessarily result in selecting the 
same excitation vector as the "best match" and thus the two coders will choose the same 
index. However, once the auxiliary coder has been forced to choose an altemative 
index, the internal coder states of the primary and auxiliary coders will diverge, and 

20 therefore they may subsequently choose different excitation vectors as the best match 
without any "intervention" at all.) In this manner, and in accordance with the principles 
of the present invention, the resultant signals are correlated, but the resultant noises (i.e., 
quantization errors) are not. Therefore, the process of averaging (i.e., mixing) which is 
performed in the receiver will likely result in a better reconstructed signal, when neither 

25 bit stream experiences frame erasure or packet loss. 

Illustrative embodiments which advantageously switch encoder "roles'' 

In accordance with certain illustrative embodiments of the present invention, 
two coders are employed, and the primary versus auxiliary "role" of the two coders is 
30 periodically reversed. That is, after a given period of time the above-described 
functionalities of the primary and auxiliary coders are advantageously reversed. 
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Operationally, with reference to the illustrative two-channel multiple description 
communications system shown in Fig. 1, diversity control module 13 directs each of the 
two coders — coder 11 and coder 12 — as to when to operate as the primary coder and 
when to operate as the auxiliary coder. In such a case, both coder 1 1 and coder 12 may 
5 be advantageously identical, whereby each has both the capability to operate in a fully 
conventional manner (when operating as the primary coder) and the capability to 
operate in the modified manner (when operating as the auxiliary coder) in accordance 
with the principles of the present invention and in accordance with the particulars of the 
specific embodiment thereof. 

10 In accordance with certain illustrative embodiments of the present invention, for 

example, the "roles" of the coders may be reversed on a regular, periodic basis. In 
some such illustrative embodiments, the roles may be reversed in such a manner that 
each of the two coders acts as the primary coder for an equal amount of time. That is, 
the "roles" of the coders may be switched back and forth at a fixed rate, such as, for 

15 example, every 5 milliseconds. In other illustrative embodiments, the roles may be 
reversed in such a manner that the amount of time that each coder acts as the primary 
coder is based on various known or estimated characteristics of the corresponding 
transmission channels. For example, when an estimate of the transmission quality level 
(i.e., the probability of a packet loss) of each of the two channels is available, it may be 

20 desirable to allow the coder associated with the channel of higher quality to act as the 
primary coder more often than the coder associated with the channel of lower quality. 
In accordance with one illustrative embodiment of the present invention, for example, 
the time that each coder acts as the primary coder is directly proportional to the 
(estimated) quality level of the corresponding charmel. 

25 

Addendum to the detailed description 

It should be noted that all of the preceding discussion merely illustrates the 
general principles of the invention. For example, although the above-described 
embodiments have been directed to methods and apparatus for performing multi- 
30 descriptive source coding of speech signals, it will be obvious to those of ordinary skill 
in the art that the techniques of the present invention may also be applied to any of a 
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number of other types of source signals which may also be advantageously encoded in a 
multi-descriptive manner, including, but not limited to, audio signals, video signals, etc. 
In addition, although the above-described embodiments are shown as providing only 
two independent channels (with two independent coders and two corresponding 
5 encoded bit streams), thereby effectuating a two-channel multi-descriptive coding 
scenario, it will be obvious to those of ordinary skill in the art that the techniques of the 
present invention can be easily extended and applied to three or more channels in a 
completely straightforward manner. 

It will also be appreciated that those skilled in the art will be able to devise 

10 various other arrangements which, although not explicitly described or shown herein, 
embody the principles of the invention and are included within its spirit and scope. 
Furthermore, all examples and conditional language recited herein are principally 
intended expressly to be only for pedagogical purposes to aid the reader in 
understanding the principles of the invention and the concepts contributed by the 

15 inventors to furthering the art, and are to be construed as being without limitation to 
such specifically recited examples and conditions. Moreover, all statements herein 
reciting principles, aspects, and embodiments of the invention, as well as specific 
examples thereof, are intended to encompass both structural and functional equivalents 
thereof. Additionally, it is intended that such equivalents include both currently known 

20 equivalents as well as equivalents developed in the future — Le,, any elements 
developed that perform the same function, regardless of structure. 

Thus, for example, it will be appreciated by those skilled in the art that the block 
diagrams herein represent conceptual views of illustrative circuitry embodying the 
principles of the invention. Similarly, it will be appreciated that any flow charts, flow 

25 diagrams, state transition diagrams, pseudocode, and the like represent various 
processes which may be substantially represented in computer readable medium and so 
executed by a computer or processor, whether or not such computer or processor is 
explicitly shown. 

The functions of the various elements shown in the figures, including functional 
30 blocks labeled as "processors" or ''modules" may be provided through the use of 
dedicated hardware as well as hardware capable of executing software in association 
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with appropriate software. When provided by a processor, the functions may be 
provided by a single dedicated processor, by a single shared processor, or by a plurality 
of individual processors, some of which may be shared. Moreover, explicit use of the 
term "processor" or "controller" should not be construed to refer exclusively to 
5 hardware capable of executing software, and may implicitly include, without limitation, 
digital signal processor (DSP) hardware, read-only memory (ROM) for storing 
software, random access memory (RAM), and non-volatile storage. Other hardware, 
conventional and/or custom, may also be included. Similarly, any switches shown in 
the Figs, are conceptual only. Their function may be carried out through the operation 

10 of program logic, through dedicated logic, through the interaction of program control 
and dedicated logic, or even manually, the particular technique being selectable by the 
implementer as more specifically understood from the context. 

In the claims hereof any element expressed as a means for performing a 
specified function is intended to encompass any way of performing that function 

15 including, for example, (a) a combination of circuit elements which performs that 
function or (b) software in any form, including, therefore, firmware, microcode or the 
like, combined with appropriate circuitry for executing that software to perform the 
function. The invention as defined by such claims resides in the fact that the 
functionalities provided by the various recited means are combined and brought 

20 together in the manner which the claims call for. Applicant thus regards any means 
which can provide those functionalities as equivalent (within the meaning of that term 
as used in 35 U.S.C. 1 12, paragraph 6) to those explicitly shown and described herein. 
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Claims: 

1 1. A multi-descriptive encoder for generating a plurality of multi-descriptive bit 

2 streams from a single source signal, the encoder comprising: 

3 a source signal input port for supplying the source signal; 

4 a first coder applied to the source signal input port, the first coder for generating 

5 a first multi-descriptive bit stream from the source signal, the first coder employing a 

6 first coding algorithm which includes a first quantization process in which a first data 

7 value based on the source signal is coded with use of a corresponding first quantized 

8 data value, thereby resulting in a corresponding first quantization error representative of 

9 a difference between said first data value and said first quantized data value; and 

10 a second coder applied to the source signal input port, the second coder for 

11 generating a second muhi-descriptive bit stream from the source signal, the second 

12 coder employing a second coding algorithm which includes a second quantization 

13 process in which a second data value, based on the source signal and corresponding to 

14 said first data value, is coded with use of a corresponding second quantized data value, 

15 thereby resulting in a corresponding second quantization error representative of a 

16 difference between said second data value and said second quantized data value, 

17 wherein said second quantized data value as produced by said second 

18 quantization process is based at least in part on said first quantization error resulting 

19 from said first quantization process. 

1 2. The encoder of claim 1 wherein said first coding algorithm and said second 

2 coding algorithm differ in at most the corresponding quantization processes included 

3 therein. 

1 3. The encoder of claim 1 wherein said source signal comprises a speech signal. 

1 4. The encoder of claim 1 wherein said second quantized data value as produced 

2 by said second quantization process is determined so that said second quantization error 
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3 resulting from said second quantization process is such that if combined with said first 

4 quantization error resulting from said first quantization process to produce a net 

5 quantization error, said net quantization error will be less than said first quantization 

6 error. 

1 5. The encoder of claim 1 wherein said first quantization process and said second 

2 quantization process each select said corresponding quantized data values from a single 

3 predetermined set of quantization values. 

1 6. The encoder of claim 5 wherein said first and second quantization processes 

2 each comprise a pulse code modulation scheme which selects said corresponding 

3 quantized data values from a single predetermined set of scalar quantization values, 

4 wherein said first data value based on the source signal and said second data value 

5 based on the source signal are equal to a common scalar value representative of a 

6 portion of said source signal, wherein said first quantized data value is selected from 

7 said set of scalar quantization values as an approximation to said common scalar value, 

8 and wherein said second quantized data value is selected as a neighboring value in said 

9 set of quantization values to said first quantized data value when said common scalar 

10 value is closer to an average of said first quantized data value and said neighboring 

1 1 value than to any value in said set of quantization values. 

1 7. The encoder of claim 5 wherein said first and second quantization processes 

2 each comprise a pulse code modulation scheme which selects said corresponding 

3 quantized data values from a single predetermined set of scalar quantization values, 

4 wherein said first data value based on the source signal is equal to a scalar value 

5 representative of a portion of said source signal and said second data value based on the 

6 source signal is equal to said first data value offset by a fixed predetermined amount, 

7 and wherein said first quantized data value is selected from said set of scalar 

8 quantization values as an approximation to said first data value and said second 

9 quantized data value is selected from said set of scalar quantization values as an 
1 0 approximation to said second data value. 
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1 8. The encoder of claim 5 wherein said first and second quantization processes 

2 each comprise an adaptive differential pulse code modulation scheme which selects said 

3 corresponding quantized data values from a single predetermined set of scalar 

4 quantization values, and wherein said second quantized data value is determined such 

5 that said first quantization error and said second quantization error are scalar arithmetic 

6 values having opposite sign. 

1 9. The encoder of claim 5 wherein said first and second coding algorithms each 

2 comprise a code excited linear predictive coding scheme, wherein said first and second 

3 quantization processes select said corresponding quantized data values from a single 

4 predetermined set of excitation vectors, and wherein said second quantization process 

5 selects a different excitation vector than said first quantization process. 

1 10. The encoder of claim 1 further comprising means for modifying said first and 

2 second quantization processes in a periodic fashion, such that after a first predetermined 

3 amount of time, 

4 (i) said first quantization process produces a subsequent first quantized data 

5 value based at least in part on a corresponding subsequent second quantization error 

6 resulting from said second quantization process, and 

7 (ii) said second quantization process produces a subsequent second quantized 

8 data value not based on a corresponding subsequent first quantization error resuking 

9 from said first quantization process; and 

1 0 after a second predetermined amount of time, 

11 (iii) said second quantization process produces a further subsequent second 

12 quantized data value based at least in part on a corresponding further subsequent first 

13 quantization error resulting from said first quantization process, and 

14 (iv) said first quantization process produces a fiirther subsequent first quantized 

1 5 data value not based on a corresponding further subsequent second quantization error 

16 resulting from said second quantization process. 
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1 11. The encoder of claim 10 wherein said first predetermined amount of time and 

2 said second predetermined amount of time are equal. 

1 12. The encoder of claim 10 wherein said first and second predetermined amounts 

2 of time are based on quality levels associated with a first communications channel used 

3 for transmitting said first multi-descriptive bit stream and a second communications 

4 channel used for transmitting said second multi-descriptive bit stream, respectively. 

1 13. The encoder of claim 12 wherein a ratio of said first predetermined amount of 

2 time divided by said second predetermined amount of time is approximately equal to a 

3 ratio of an estimated probability of a frame erasure occurring in a transmission across 

4 said second communications channel divided by an estimated probability of a frame 

5 erasure occurring in a transmission across said first communications channel. 

1 14. A multi-descriptive encoder for generating a plurality of multi-descriptive bit 

2 streams from a single source signal, the encoder comprising: 

3 a source signal input port; 

4 a first coder applied to the source signal input port, the first coder for generating 

5 a first multi-descriptive bit stream from the source signal; and 

6 a second coder applied to the source signal input port, the second coder for 

7 generating a second multi-descriptive bit stream from the source signal, 

8 wherein said first multi-descriptive bit stream and said second multi-descriptive 

9 bit stream differ, and wherein each bit stream is decodable by an identical decoding 
10 algorithm to generate a corresponding different reconstruction of said source signal. 

1 15. The encoder of claim 14 wherein said first coder employs a first coding 

2 algorithm including a first quantization process and said second coder employs a second 

3 coding algorithm including a second quantization process, and wherein the first and 

4 second coding algorithms differ in at most the corresponding quantization processes 

5 included therein. 
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1 16. The encoder of claim 14 wherein said first quantization process and said second 

2 quantization process each select corresponding quantized data values from a single 

3 predetermined set of quantization values. 

1 17. The encoder of claim 16 wherein said first quantization process and said second 

2 quantization process each comprise a pulse code modulation scheme which selects said 

3 corresponding quantized data values from a single predetermined set of scalar 

4 quantization values. 

1 18. The encoder of claim 16 wherein said first quantization process and said second 

2 quantization process each comprise an adaptive differential pulse code modulation 

3 scheme which selects said corresponding quantized data values from a single 

4 predetermined set of scalar quantization values. 

1 19. The encoder of claim 16 wherein said first and second coding algorithms each 

2 comprise a code excited linear predictive coding scheme and wherein said first and 

3 second quantization processes select said corresponding quantized data values from a 

4 single predetermined set of excitation vectors. 

1 20. The encoder of claim 14 wherein said source signal comprises a speech signal. 

1 21, A multi-descriptive decoder system for decoding a plurality of multi-descriptive 

2 bit streams each comprising a representation of a single source signal and for producing 

3 a single reconstructed source signal therefrom, the decoder system comprising: 

4 a plurality of decoders corresponding to the plurality of multi-descriptive bit 

5 streams to be decoded, each of said decoders generating a corresponding decoded bit 

6 stream; and 

7 a mixer for combining said decoded bit streams to produce the reconstructed 

8 source signal, 

9 wherein the plurality of multi-descriptive bit streams have been generated by a 
10 multi-descriptive encoder which comprises, 
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H (i) a source signal input port for supplying a single source signal, 

12 (ii) a first coder applied to the source signal input port, the first coder for 

13 generating a first multi-descriptive bit stream from the source signal, the first coder 

14 employing a first coding algorithm which includes a first quantization process in which 

15 a first data value based on the source signal is coded with use of a corresponding first 

16 quantized data value, thereby resulting in a corresponding first quantization error 

17 representative of a difference between said first data value and said first quantized data 

1 8 value, and 

19 (iii) a second coder applied to the source signal input port, the second coder for 

20 generating a second muhi-descriptive bit stream from the source signal, the second 

21 coder employing a second coding algorithm which includes a second quantization 

22 process in which a second data value, based on the source signal and corresponding to 

23 said first data value, is coded with use of a corresponding second quantized data value, 

24 thereby resulting in a corresponding second quantization error representative of a 

25 difference between said second data value and said second quantized data value, 

26 and wherein said second quantized data value as produced by said second 

27 quantization process is based at least in part on said first quantization error resulting 

28 from said first quantization process. 

1 22. The decoder system of claim 21 wherein said source signal comprises a speech 

2 signal. 

1 23. The decoder system of claim 21 wherein said each of said multi-descriptive bit 

2 streams have been encoded with use of a pulse code modulation scheme. 

1 24. The decoder system of claim 21 wherein said each of said multi-descriptive bit 

2 streams have been encoded with use of an adaptive differential pulse code modulation 

3 scheme. 

1 25. The decoder system of claim 21 wherein said each of said multi-descriptive bit 

2 streams have been encoded with use of a code excited linear predictive coding scheme. 

21 
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1 26. The decoder system of claim 21 wherein each of said plurahty of decoders has a 

2 corresponding internal state thereof, and wherein said internal state corresponding to a 

3 first one of said plurality of decoders is updated based on said internal state 

4 corresponding to another one of said plurality of decoders when said multi-descriptive 

5 bit stream corresponding to said first one of said plurality of decoders experiences a 

6 frame erasure. 

1 27. A multi-descriptive decoder system for decoding a plurality of distinct multi- 

2 descriptive bit streams each comprising a different representation of a single source 

3 signal and for producing a single reconstructed source signal therefrom, the decoder 

4 system comprising: 

5 a plurality of decoders corresponding to the plurality of multi-descriptive bit 

6 streams to be decoded, each of said decoders generating a corresponding plurality of 

7 decoded bit streams, each of said plurality of decoders employing an identical decoding 

8 algorithm; and 

9 a mixer for combining said plurality of decoded bit streams to produce the 
10 reconstructed source signal. 

1 28. The decoder system of claim 27 wherein said source signal comprises a speech 

2 signal. 

1 29. The decoder system of claim 27 wherein said each of said multi-descriptive bit 

2 streams have been encoded with use of a pulse code modulation scheme. 

1 30. The decoder system of claim 27 wherein said each of said multi-descriptive bit 

2 streams have been encoded with use of an adaptive differential pulse code modulation 

3 scheme. 

1 31. The decoder system of claim 27 wherein said each of said multi-descriptive bit 

2 streams have been encoded with use of a code excited linear predictive coding scheme. 
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1 32. The decoder system of claim 27 wherein each of said pluraHty of decoders has a 

2 corresponding internal state thereof, and wherein said internal state corresponding to a 

3 first one of said plurality of decoders is updated based on said internal state 

4 corresponding to another one of said pluraHty of decoders when said multi-descriptive 

5 bit stream corresponding to said first one of said plurality of decoders experiences a 

6 frame erasure. 

1 33. A method for performing multi-descriptive encoding of a single source signal 

2 and for generating a plurality of multi-descriptive bit streams therefrom, the method 

3 comprising the steps of 

4 coding the source signal with a first coder to generate a first multi-descriptive bit 

5 stream, the first coder employing a first coding algorithm which includes a first 

6 quantization process in which a first data value based on the source signal is coded with 

7 use of a corresponding first quantized data value, thereby resulting in a corresponding 

8 first quantization error representative of a difference between said first data value and 

9 said first quantized data value; and 

10 coding the source signal with a second coder to generate a second multi- 

11 descriptive bit stream, the second coder employing a second coding algorithm which 

12 includes a second quantization process in which a second data value, based on the 

13 source signal and corresponding to said first data value, is coded with use of a 

14 corresponding second quantized data value, thereby resulting in a corresponding second 

15 quantization error representative of a difference between said second data value and 

1 6 said second quantized data value, 

17 wherein said second quantized data value as produced by said second 

18 quantization process is based at least in part on said first quantization error resulting 

1 9 from said first quantization process. 

1 34. The method of claim 33 wherein said first coding algorithm and said second 

2 coding algorithm differ in at most the corresponding quantization processes included 

3 therein. 
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1 35. The method of claim 33 wherein said source signal comprises a speech signal. 

1 36. The method of claim 33 wherein said second quantized data value as produced 

2 by said second quantization process is determined so that said second quantization error 

3 resulting from said second quantization process is such that if combined with said first 

4 quantization error resulting from said first quantization process to produce a net 

5 quantization error, said net quantization error will be less than said first quantization 

6 error, 

1 37. The method of claim 33 wherein said first quantization process and said second 

2 quantization process each select said corresponding quantized data values from a single 

3 predetermined set of quantization values. 

1 38. The method of claim 37 wherein said first and second quantization processes 

2 each comprise a pulse code modulation scheme which selects said corresponding 

3 quantized data values from a single predetermined set of scalar quantization values, 

4 wherein said first data value based on the source signal and said second data value 

5 based on the source signal are equal to a common scalar value representative of a 

6 portion of said source signal, wherein said first quantized data value is selected from 

7 said set of scalar quantization values as an approximation to said common scalar value, 

8 and wherein said second quantized data value is selected as a neighboring value in said 

9 set of quantization values to said first quantized data value when said common scalar 

10 value is closer to an average of said first quantized data value and said neighboring 

1 1 value than to any value in said set of quantization values. 

1 39. The method of claim 37 wherein said first and second quantization processes 

2 each comprise a pulse code modulation scheme which selects said corresponding 

3 quantized data values from a single predetermined set of scalar quantization values, 

4 wherein said first data value based on the source signal is equal to a scalar value 

5 representative of a portion of said source signal and said second data value based on the 
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6 source signal is equal to said first data value offset by a fixed predetermined amount, 

7 and wherein said first quantized data value is selected from said set of scalar 

8 quantization values as an approximation to said first data value and said second 

9 quantized data value is selected from said set of scalar quantization values as an 
10 approximation to said second data value. 

1 40. The method of claim 37 wherein said first and second quantization processes 

2 each comprise an adaptive differential pulse code modulation scheme which selects said 

3 corresponding quantized data values from a single predetermined set of scalar 

4 quantization values, and wherein said second quantized data value is determined such 

5 that said first quantization error and said second quantization error are scalar arithmetic 

6 values having opposite sign. 

1 41. The method of claim 37 wherein said first and second coding algoritlims each 

2 comprise a code excited linear predictive coding scheme, wherein said first and second 

3 quantization processes select said corresponding quantized data values from a single 

4 predetermined set of excitation vectors, and wherein said second quantization process 

5 selects a different excitation vector than said first quantization process. 

1 42. The method of claim 33 further comprising the step of modifying said first and 

2 second quantization processes in a periodic fashion, such that after a first predetermined 

3 amount of time, 

4 (i) said first quantization process produces a subsequent first quantized data 

5 value based at least in part on a corresponding subsequent second quantization error 

6 resulting fi-om said second quantization process, and 

7 (ii) said second quantization process produces a subsequent second quantized 

8 data value not based on a corresponding subsequent first quantization error resulting 

9 from said first quantization process; and 

10 after a second predetermined amount of time. 
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11 (iii) said second quantization process produces a further subsequent second 

12 quantized data value based at least in part on a corresponding further subsequent first 

1 3 quantization error resulting from said first quantization process, and 

^4 (iv) said first quantization process produces a further subsequent first quantized 

15 data value not based on a corresponding further subsequent second quantization error 

1 6 resuhing from said second quantization process. 

1 43. The method of claim 42 wherein said first predetermined amount of time and 

2 said second predetermined amount of time are equal. 

1 44. The method of claim 42 wherein said first and second predetermined amounts of 

2 time are based on quality levels associated with a first communications channel used for 

3 transmitting said first multi-descriptive bit stream and a second communications 

4 channel used for transmitting said second multi-descriptive bit stream, respectively. 

1 45. The method of claim 44 wherein a ratio of said first predetermined amount of 

2 time divided by said second predetermined amount of time is approximately equal to a 

3 ratio of an estimated probability of a frame erasure occurring in a transmission across 

4 said second communications channel divided by an estimated probability of a frame 

5 erasure occurring in a transmission across said first communications channel. 

1 46. A method for performing multi-descriptive encoding of a single source signal 

2 and for generating a plurality of multi-descriptive bit streams therefrom, the method 

3 comprising the steps of: 

4 coding the source signal with a first coder to generate a first muhi-descriptive bit 

5 stream therefrom; and 

6 coding the source signal with a second coder to generate a second multi- 

7 descriptive bit stream therefrom, 

8 wherein said first multi-descriptive bit stream and said second multi-descriptive 

9 bit stream differ, and wherein each bit stream is decodable by an identical decoding 
10 algorithm to generate a corresponding different reconstruction of said source signal 
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1 47. The method of claim 46 wherein said first coder employs a first coding 

2 algorithm including a first quantization process and said second coder employs a second 

3 coding algorithm including a second quantization process, and wherein the first and 

4 second coding algorithms differ in at most the corresponding quantization processes 

5 included therein. 

1 48. The method of claim 46 wherein said first quantization process and said second 

2 quantization process each select corresponding quantized data values from a single 

3 predetermined set of quantization values. 

1 49. The method of claim 48 wherein said first quantization process and said second 

2 quantization process each comprise a pulse code modulation scheme which selects said 

3 corresponding quantized data values from a single predetermined set of scalar 

4 quantization values. 

1 50. The method of claim 48 wherein said first quantization process and said second 

2 quantization process each comprise an adaptive differential pulse code modulation 

3 scheme which selects said corresponding quantized data values from a single 

4 predetermined set of scalar quantization values. 

1 51. The method of claim 48 wherein said first and second coding algorithms each 

2 comprise a code excited linear predictive coding scheme and wherein said first and 

3 second quantization processes select said corresponding quantized data values from a 

4 single predetermined set of excitation vectors. 

1 52. The method of claim 46 wherein said source signal comprises a speech signal. 

1 53. A method of decoding a plurality of multi-descriptive bit streams each 

2 comprising a representation of a single common source signal and producing a single 

3 reconstructed source signal therefrom, the method comprising the steps of: 

27 



, C-C. Lee 4 

4 decoding the plurality of multi-descriptive bit streams with a corresponding 

5 plurality of decoders to generate a corresponding plurality of decoded bit streams; and 

6 combining said decoded bit streams to produce the reconstructed source signal, 

7 wherein the plurality of multi-descriptive bit streams have been generated by a 

8 method for multi-descriptive encoding which comprises the steps of, 

9 (i) coding the source signal with a first coder to generate a first multi-descriptive 

10 bit stream, the first coder employing a first coding algorithm which includes a first 

1 1 quantization process in which a first data value based on the source signal is coded with 

12 use of a corresponding first quantized data value, thereby resulting in a corresponding 

13 first quantization error representative of a difference between said first data value and 
] 4 said first quantized data value, and 

15 (ii) coding the source signal with a second coder to generate a second multi- 

16 descriptive bit stream, the second coder employing a second coding algorithm which 

17 includes a second quantization process in which a second data value, based on the 

18 source signal and corresponding to said first data value, is coded with use of a 

19 corresponding second quantized data value, thereby resulting in a corresponding second 

20 quantization error representative of a difference between said second data value and 

21 said second quantized data value, 

22 and wherein said second quantized data value as produced by said second 

23 quantization process is based at least in part on said first quantization error resulting 

24 from said first quantization process. 

1 54. The method of claim 53 wherein said source signal comprises a speech signal. 

1 55. The method of claim 53 wherein said each of said multi-descriptive bit streams 

2 have been encoded with use of a pulse code modulation scheme. 

1 56. The method of claim 53 wherein said each of said multi-descriptive bit streams 

2 have been encoded with use of an adaptive differential pulse code modulation scheme. 
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1 57. The method of claim 53 wherein said each of said multi-descriptive bit streams 

2 have been encoded with use of a code excited linear predictive coding scheme. 

1 58. The method of claim 53 wherein each of said plurality of decoders has a 

2 corresponding internal state thereof, and wherein said method further comprises the step 

3 of updating said internal state corresponding to a first one of said plurality of decoders 

4 based on said internal state corresponding to another one of said plurality of decoders 

5 when said multi-descriptive bit stream corresponding to said first one of said plurality 

6 of decoders experiences a frame erasure. 

1 59. A method of decoding a plurality of distinct multi-descriptive bit streams each 

2 comprising a different representation of a single common source signal and producing a 

3 single reconstructed source signal therefrom, the method comprising the steps of: 

4 decoding said plurality of multi-descriptive bit streams with a corresponding 

5 plurality of decoders to generate a corresponding plurality of decoded bit streams, each 

6 of said plurality of decoders employing an identical decoding algorithm; and 

7 combining said plurality of decoded bit streams to produce the reconstructed 

8 source signal. 

1 60. The method of claim 59 wherein said source signal comprises a speech signal. 

1 61. The method of claim 59 wherein said each of said multi-descriptive bit streams 

2 have been encoded with use of a pulse code modulation scheme. 

1 62. The method of claim 59 wherein said each of said multi-descriptive bit streams 

2 have been encoded with use of an adaptive differential pulse code modulation scheme. 

1 63. The method of claim 59 wherein said each of said multi-descriptive bit streams 

2 have been encoded with use of a code excited linear predictive coding scheme. 
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1 64. The method of claim 59 wherein each of said plurahty of decoders has a 

2 corresponding internal state thereof, and wherein said method further comprises the step 

3 of updating said internal state corresponding to a first one of said plurality of decoders 

4 based on said internal state corresponding to another one of said plurality of decoders 

5 when said multi-descriptive bit stream corresponding to said first one of said plurality 

6 of decoders experiences a frame erasure. 
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1 Abstract of the Disclosure 

2 A method and apparatus for performing multiple descriptive source coding in 

3 which a plurality of homogeneous encoders are advantageously employed in combination 

4 with a corresponding plurality of advantageously substantially identical decoders. In 

5 particular, diversity is provided to the multiple encoders by modifying the quantization 

6 process in at least one of the encoders such that the modified quantization process is 

7 based at least on a quantization error resulting from the quantization process of another 

8 one of the encoders. In this manner, diversity among the multiple bit streams is obtained, 

9 and in particular, the quality of a reconstructed signal based on a combination of multiple 

10 decoded bit streams at the receiver is advantageously superior to that based on any one of 

1 1 the decoded bit streams. In accordance with a first illustrative embodiment of the present 

12 invention, two Pulse Code Modulation (PCM) coders are employed. In accordance with 

13 a second illustrative embodiment of the present invention, two Adaptive Differential 

14 Pulse Code Modulation (ADPCM) coders are employed. And in accordance with a third 

15 illustrative embodiment of the present invention, two Low-Delay Code Excited Linear 

16 Prediction (LD-CELP) coders are employed. In each case, diversity is ensured by an 

17 appropriate modification to the quantization process of at least one of the encoders, and 

18 the total error may be advantageously reduced when decoded bit streams from both 

19 coders are combined at the receiver. 
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